Bipartite graphs

Results: 105



#Item
81Matrices / Matroid theory / Signed graph / Graph / Incidence matrix / Bipartite graph / Minor / Skew-symmetric graph / Graph theory / Mathematics / Algebraic graph theory

(Enumeration Results for) Signed Graphs Matthias Beck San Francisco State University [John Stembridge]

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-09-04 14:50:31
82Bipartite graph / Parity / Clique / Matching / Adjacency matrix / Intersection graph / Complete bipartite graph / Graph / Bipartite dimension / Graph theory / Mathematics / NP-complete problems

On Set Intersection Representations of Graphs ∗ S. Jukna †‡ Abstract The intersection dimension of a bipartite graph with respect to a type L is the smallest number t for which it is possible to assign sets Ax ⊆

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2008-10-14 11:56:16
83Random graph / Adjacency matrix / Bipartite graph / Clique / Aanderaa–Karp–Rosenberg conjecture / Erdős–Rényi model / Graph theory / Mathematics / Graph

Bernoulli Graph Bounds for General Random Graphs∗ Carter T. Butts† Abstract General random graphs (i.e., stochastic models for networks incorporating heterogeneity

Add to Reading List

Source URL: www.imbs.uci.edu

Language: English - Date: 2014-11-04 13:01:45
84Bipartite graph / Topology / Graph partition / Graph / Erdős–Faber–Lovász conjecture / Constraint graph / Graph theory / Hypergraph / NP-complete problems

Beyond Graphs: Toward Scalable Hypergraph Analysis Systems ∗ Benjamin Heintz

Add to Reading List

Source URL: www.sigmetrics.org

Language: English - Date: 2013-05-23 16:22:19
85Bipartite graph / Centrality / Random graph / Connectivity / Graph partition / Degree distribution / Flow network / Graph theory / Mathematics / Theoretical computer science

CatchSync : Catching Synchronized Behavior in Large Directed Graphs Meng Jiang123 , Peng Cui123 , Alex Beutel4 , Christos Faloutsos4 , Shiqiang Yang123 1 2

Add to Reading List

Source URL: alexbeutel.com

Language: English - Date: 2014-07-24 03:43:29
86Critical phenomena / Random graphs / Lattice models / Percolation threshold / Bipartite graph / Spherical harmonics / Graph / Directed percolation / Percolation theory / Graph theory / Mathematics / Mathematical analysis

Hindawi Publishing Corporation The Scientific World Journal Volume 2013, Article ID[removed], 5 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 17:07:11
87Tree / Bipartite graph / Graph theory / Knowledge representation / Graph

Compressing graphs with semantic structure Elaine Angelino Abstract. Graph compression schemes are based on finding an ordering or clustering of nodes that places similar nodes close to one another. Existing algorithms f

Add to Reading List

Source URL: www.eecs.harvard.edu

Language: English - Date: 2014-03-30 22:03:59
88Nonassociative algebra / Array / Matrix / Computing / Software engineering / Computer programming / Sorting algorithms / Design of experiments / Error detection and correction / Latin square

Unavoidable arrays ¨ Klas Markstr¨ om and Lars-Daniel Ohman Abstract. We investigate edge list-colourings of complete bipartite graphs, where the lists are shorter than the length guaranteed by Galvin’s theorem to al

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
89Graph / Bipartite graph / Adjacency matrix / Directed graph / Anomaly detection / Signed graph / Graph theory / Mathematics / Algebraic graph theory

OddBall: Spotting Anomalies in Weighted Graphs Leman Akoglu Mary McGlohon Christos Faloutsos

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-02-28 14:32:30
90Connectivity / Graph operations / Planar graphs / Polyhedron / Geometric graph theory / Petersen graph / Graph theory / Line graph / Bipartite graph

The Room Connectivity Graph: Shape Retrieval in the Architectural Domain Raoul Wessel Ina Blümel

Add to Reading List

Source URL: cg.cs.uni-bonn.de

Language: English - Date: 2010-10-06 10:04:59
UPDATE